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Coherent states (CS) quantum entropy can be split into two components. The dynamical entropy 
is linked with the dynamical properties of a quantum system. The measurement entropy, which 
tends to zero in the semiclassical limit, describes the unpredictability induced by the process of 
a quantum approximate measurement. We study the CS-measurement entropy for spin coherent 
states defined on the sphere discussing different methods dealing with the time limit n ^ oo. In 
particular we propose an effective technique of computing the entropy by iterated function systems. 
The dependence of CS-measurement entropy on the character of the partition of the phase space is 
analysed. 
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I. INTRODUCTION 



During the last decade a lot of attention has been paid to the analysis of quantum analogues of chaotic classical 
maps defined on a compact phase space. In particular quantum versions of the Baker map the Arnold cat 

map [|j (torus) and the periodically kicked top [^-^ (sphere) become standard models often used in the study on 
quantum chaology 0-^. The classical versions of these models can be called chaotic (for the kicked top under an 
appropriate choice of parameters), since the Kolmogorov - Sinai (KS) dynamical entropy of the systems is positive. 
The definition of KS-entropy cannot be adopted straightforwardly into quantum mechanics, as it is based on the 
concept of classical trajectory. Several methods of generalizing KS-entropy to quantum mechanics were proposed (see 
pO|-p^ for the complete bibliography), but most of them lead to zero entropy for all quantum systems represented on 
a finite-dimensional Hilbert space. This property is common to the definitions of quantum entropy due to Connes- 
Narnhoffer-Thirring , Gaspard , Alicki-Fannes [0 , and Roepstorff Q . Therefore these concepts of quantum 
entropy are not suitable to describe dynamical properties of the above mentioned quantum maps which, due to the 
compactness of the classical phase space, act on a finite-dimensional Hilbert space. 

Coherent states (CS) dynamical entropy, introduced in appears to be more adequate for a quantitative chara- 
cterization of chaos in such quantum systems. This definition of quantum entropy takes into account the process of 
sequential approximate measurement. The notion of approximate, or unsharp, or fuzzy quantum measurement has 
been analysed in the last 25 years by Ali, Emchs and Prugovecki, Busch and Lahti, Davies and Lewis, Ozawa, Schroeck 
and many others in the framework of the operational approach to quantum mechanics, or stochastic (phase space) 
quantum mechanics (see monographs |21|, and ||2^ for details and further references). In order to get some 

information about the localization of a state in a phase space one may perform double (or multiple, in a phase space 
of higher dimension) quantum measurement of canonically conjugated observables. Due to the uncertainty principle 
such a measurement cannot be sharp and has to be approximate. The definition of CS-entropy is therefore based on 
the modified postulate of wave function collapse. The original postulate of Liiders and von Neumann, corresponding 
to a single exact measurement, assumes that after a measurement the state undergoes a transition to an eigenstate of 
the observable p3| . The modified postulate, used in the description of an approximate multiple measurement, asserts 
that after the measurement the state is transformed into an appropriate mixture of coherent states, i.e., the coherent 
states are a posteriori states in the sense of Ozawa . 

The CS-entropy with respect to a given partition can be divided into two parts: the dynamical entropy which 
describes the dynamical properties of a quantum system and the measurement entropy related to the unpredictability 
induced by the process of sequential quantum measurement. The proof of the fact that in the semiclassical limit 
the CS-measurement entropy tends to zero was sketched in p^ . In the same paper it was conjectured that the 
CS-dynamical entropy tends to the KS-entropy of the corresponding classical system if the unitary dynamics comes 
from an appropriate quantization procedure, and some results in this direction were obtained. 

In this work we analyse in detail CS-measurement entropy for the SU(2) coherent states, where the phase space 
is the two-dimensional sphere. Such an example is of special physical interest, since it corresponds to an unsharp 
measurement of the spin components |25|-p^ . In fl^ we proposed a general plan for studying the notion of CS-entropy. 
The results obtained here constitute the first step towards the realization of this scheme. 

This paper is organized as follows. In sect. II we recall the definitions of CS-entropy, CS-measurement entropy 
and CS-dynamical entropy, and review some of their basic properties. In sect. Ill we summarize the standard facts 
on the SU(2) vector coherent states. Various methods of computing CS-measurement entropy for the partition of the 
sphere into two hemispheres are presented, and the semiclassical limit is discussed in sect. IV. The case of an arbitrary 
partition of the sphere is analysed in sect. V. In sect. VI we treat yet another method of calculating CS-entropy based 
on the notion of iterated function systems. The Renyi-type generalizations of CS-entropy are introduced in sect. VII. 
Finally, sect. VIII contains some concluding remarks. 



II. COHERENT STATES QUANTUM ENTROPY 



A. Kolmogorov-Sinai entropy 

Coherent states entropy can be regarded as a generalization of the classical Kolmogorov-Sinai entropy. Let us 
recall here the definition of the KS-entropy for a classical map S : Q generating a discrete dynamical system. 
Let 51 be a compact phase space endowed with a probability measure fj, and divided into k disjoint measurable cells 
El, . . . , Ek- The time evolution of classical trajectories during n periods is described via probabilities 

P^_,^_, = ^K{x en-.xe E,„S(x) e , S''-\x) e £;.„_,}), (2.1) 
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of entering a given sequence of cells, where = 1, . . . , fc; Z = 0, . . . , n — 1. It is assumed that the initial points, 
determining uniquely each trajectory, are distributed uniformly in the phase space with respect to the measure /z. 
The partial entropy of S is 



E 



InPf 



(2.2) 



the KS-entropy with respect to the partition C = {Ei, . . . , Ek} is given by 



Hks{S,C) := lim -i?„, 

n—>oc n 



and finally the KS-eirtiopy of S is defined as 



Hks{S) 



sup Hks{S,C)- 
c 



(2.3) 



(2.4) 



In the above formula the supremum is taken over all possible finite partitions of the phase space. A partition for 
which the supremum is achieved is called generating. Knowledge of a fc~element generating partition for a given map 
allows one to represent the time evolution of the system in a /c-letters symbolic dynamics and to find the upper bound 
for the KS-entropy: Hks{S) < \nk. For some classical systems, like the Baker map, it is straightforward to find a 
generating partition and to compute the KS-entropy. On the other hand, it is usually difficult to find a generating 
partition for an arbitrary classical map. Recent years brought some progress in this field: Christiansen and Politi 
found a good approximation for a generating partition for the standard map pO[ and obtained a fair estimate for the 
KS-entropy (see also [^). 

The convergence to the limit in (2.3) is usually slow, not faster than 1/n. It is therefore advantageous to consider 
the relative entropies Gn defined as 



Gn ■■= Hn - Hn-i, for n > 1; Gi = Hi 



(2.5) 



It is easy to sho w that the sequence Gn also tends to Hks 
the limit in (2.3). For example Misiurewicz and Ziemian 
unit interval onto itself this convergence is exponential (see also 

chaotic maps. We refer the reader to p6|-p9[ for the review of recent results in this area. Note that the convergence 
of -^Hn = slower, since the terms of larger i have to balance a poor precision of the approximation due 

to the initial terms [Eol. 




This limit is achieved usually much faster than 
roved that for a certain class of maps from the 
5|). It seems that such a behaviour is typical for 



B. Approximate measurement and coherent states 



The probabilities P entering the definition of classical KS-entropy (2.2) are meaningful under the assumption 
that during the time evolution of the system one can trace an individual trajectory and determine its localization 
in the phase space with infinite precision. This supposition, consistent with the principles of classical mechanics, is 
definitely not fulfilled in quantum mechanics. 

Information concerning the time evolution of a quantum system may be obtained by the process of sequential 
measurement. The fundamental analysis of a single quantum measurement of a discrete observable A, expanded in 
an orthonormal basis as A := X]m=i l^ads to the coUapse postulate of Liiders and von Neumann. The 
canonical measurement of A yields with the probability Pa — =a("^l'°l'^) state reduction p3[ 

\m) (ml dim) (ml 

p. measurement ^am—a i ' ^ i " i ' ^ i /rj c\ 

2Za^=aKrn\p\'m) 

provided the outcome is a, where p is a density matrix describing the state of the system before the measurement. 
If |m) is the only eigenstate of A corresponding to the eigenvalue a™, then this formula simplifies and the act of 
measurement transforms p into a pure state p' = \m){m\. 

The measurement of a single observable does not provide sufficient information about the localization of the quantum 
state in the phase space. Such information can be acquired only in a simultaneous double (or multiple) approximate 
measurement of canonically conjugated observables. Let us consider an A'^-dimensional complex Hilbert space 7i 
which represents the kinematics of the system and a compact set 51 equipped with a probability measure p (we 
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shall write dx for dfi{x)) which forms a phase space, or in the other words, a space of experimental outcomes. A 
correspondence between both spaces can be established by introducing a family of coherent states, i.e., a continuous 
map 3 X — > \x) eH satisfying the resolution of the identity J^\x){x\dx = I In this work we use the coherent 
states normalized as (x\x) — N. 



Following the ideas of Davies and Lewis [ p^pS| | we assume, in a full analogy to (2.6), that a multiple approximate 
quantum measurement yields the state reduction 

Tt \x){x\p\x)(x\dx 

^ measurement ^ pi l\ J l^j ' ' ^ " ' ' ^ ' (2 7) 

Jj^^{x\p\x)dx 

provided the outcome is in the cell Ei, which occurs with the probability Pf^ — J^,{x\p\x)dx. Note that if one 
increases the precision of the measurement of a single variable (and simultaneously decreases the precision of the 
measurement of the canonically coupled variable) this postulate reduces in the limit to the standard collapse postulate 



of Liiders and von Neumann. Formally, one has to replace the coherent states \x) used in (2.7) by so-called squeezed 
states. 



C. CS—probabilities and CS— entropy 

Our approach to quantum entropy is based on the assumption that the knowledge about the time evolution of a 
quantum state is obtained from a sequence of multiple approximate quantum measurements. The evolution of the 
system between every two subsequent measurements is governed by a unitary matrix U. 

A scheme of the first three periods of the time evolution of the dynamical system is presented in Fig. 1 . Consider a 
quantum path encoded by the following sequence of cells {W, Y, Z, . . .}. Let the initial state be proportional to the 



identity operator, i.e., po = 1/N ■ I. The coherent states collapse postulate (2.7) allows us to calculate the probability 



that a given sequence of symbols occurs ( , see also ) . Namely, we have 



Pw = Iw dw{w\po\w) = fi{W), (2.8) 

PwY= J^dwJydyj^\{y\U\w)\\ (2.9) 

P^'yz ^ Iwd^ lydywliylUM' Jzdz^\{z\U\y)\\ (2.10) 
For arbitrary n measurements delivering results in the cells {^ip, Ei^^ . . . , Ei^^_^} the probabilities are equal to 

PF„t.,^^^^^ I dxo--- dXn-lY[K{Xu-UXu), (2.11) 

where = 1, . . . , fc; / = 0, . . . , n — 1 and the kernel K is given by 

K{x,y) = ^MU\x)\\ (2.12) 
We call them CS-probabihties. Partitio n d ependent, coherent states (CS) entropy H^^ of a quantum map U is 



defined likewise its classical counterpart (2.3) 



H^'^{U,C):= lim -H„{U,C), (2.13) 

n — ^oo Ji 

where 

k 

Hr,{U,C):^~ J2 PSL^r.-.^PSLi.-.^ (2-14) 

io,...,i„-i = l 

and C — {El, . . . , E^ }. In the semiclassical limit the CS-entropy seems to tend to the KS-entropy, if the quantization 
procedure is regular [|l2| , i.e., if some assumptions linking the family of quantum maps with the corresponding classical 
map are fulfilled. 
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Quantum CS-probabilities can be also used to define other quantities which measure the randomness of the system 
(for a recent account of such concepts see |Q and |^) hke Renyi-type entropy of order (3 which we shaU analyse in 
sect. VII. For some purposes, for instance, it might be useful to define CS-inverse participation ratio v 

k 

v{U,C):= J2 (^ol.„-J'- (2-15) 

io,...,in-l=l 

It is an analogue of a quantity often used in solid state physics to describe localization of a wave function p6[ | , since 
its inverse gives the average number of occupied cells. It is linked to CS-Renyi entropy of order 2. 

In the simplest case of the trivial dynamics the quantum map U reduces to the identity operator I. Even in this 
case the quantum entropy H'~'^ does not vanish, since the coherent states are not orthogonal and do overlap |^l[] . The 
CS-measurement entropy is given by p^ , ^ 

Hmes{C):^H^'^{U = I,C) (2.16) 

and depends on a family of coherent states in the phase space Q and on a finite partition C. 

The CS-dynamical entropy of a quantum map U with respect to a partition C is defined as [p^p^ 



HdyniU,C) i?^^(C/,C) - 77^es(C), (2.17) 
and partition independent CS-dynamical entropy as ||4^ 

HdyniU) := SUpHdyniU,C). (2.18) 

c 

In the present paper we study CS-measurement entropy and its dependence on a partition and the semiclassical 
parameter. This is a preliminary step to calculating CS-dynamical entropy, which is defined as the difference of two 
quantities. Moreover, the techniques we use in computing of CS-measurement entropy can be also applied in the 
general case. 



D. Properties of CS— measurement entropy 



We now review some basic properties of CS-measurement entropy. Let us assume that a finite partition C of the 
phase space n is given. Let Hr^{C) be defined by (pTl|)-(|2l^) with U = I, and let Gi{C) = Hi{C); GJC) = 
Hn{C) — i?„_i(C), for n > 1. Then, applying the general theory of entropy for random transformations we 
obtain the following facts: 

(1) the sequences ii?„(C) and G„(C) decrease with n to Hmes{C)\ 

(2) if a partition C is finer than a partition C, then H.„ies{C') > H„iesiC). 



Next, let us observe that the kernel K which appears in (2.11) is bistochastic, i.e., K{x, y)dx — K{x, y)dy = 1 
for all x,y € fl. Let us denote by Kq the maximum of K . Then 

(3) the CS-measurement entropy fulfills the following inequalities: 

-Hr,{C) - - In A'o < i/™es(C) < -i?„(C), (2.19) 
n n n 

and, in consequence, 

Hi{C) - \nKo < HraesiC) < Hi{C) (2.20) 

(for the proof see Appendix A). 

Note that HiiC) does not depend on the family of coherent states but only on the measure fi and it is just the 
entropy of the partition C with respect to the measure /i. If is a Riemannian manifold and /i is the Riemannian 
measure on il, then one can deduce from (2) and (3) that Hmes{C) can be arbitrarily large for a sufficiently fine 
partition C. 

It follows from (1) and (3) that 

(4) if Hi[C) ^ H,nes{C), then the sequence ^Hn{C) converges to the entropy H„ies{C) precisely as 
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(for the proof see Appendix B) . 

Another important property of CS-measurement entropy, 
(5) H„ies{C) tends to in the semiclassical hmit, 



was proved in |12| for SU(2) (spin) coherent states. The decay seems to be rather slow. We shall try to evaluate its 



rate in the sequel. 

E. Matrix form of CS— probabilities 



Let C — {El, . . . , Ek}. We assume that the kernel K entering formula (2.11) has the form 

M 



K{x,y)^^ airgr{x)fi{y), for x,y e X, (2.21) 

l,r=0 

where air G ]R, fi,gr '■ ^ ^ H are continuous, for l,r ~ 0, . . . , Af , and /o = = \ (in fact we can always present 
K in such a form if the family of coherent states comes from the canonical group-theoretic construction (sec [pl|-^) 
with the finite-dimensional Hilbert space 7i; then M is an increasing function of the dimension of the Hilbert space). 
Let us define matrices A — [air]fr=o B{i)ri = J^ gr{x)fi{x)dx for l,r — 0,...,M, i — l,---,fc. Then the 
CS-probabilities are given by the first element of the following matrix product: 

Aol,^„-i = {B{tn-i)AB{t^^,)A---AB{to))„^ (2.22) 

(the proof will appear in |^^). Now one can show that the family of the CS-probabilities generates on the code 
space , where iS = {l,...,fc},a shift-invariant measure, which is algebraic in the sense of Fannes et al. (see p5|). 
Clearly, the decomposition of the kernel K is not unique. Moreover, the assumption fo = go = 1 is too restrictive. 
In fact, to apply the matrix method, it is enough to know that the constant function 1 is a linear combination of the 
fimctions /o, . . . [||]. 

The above formula makes the calculation of the CS-entropy much easier. Moreover, it is a starting point for the 
further investigation of entropy utilizing the theory of iterated function systems. We present in sect. VI some results 
in this direction. For a fuller treatment we refer the reader to [ p^ . 

III. SPIN COHERENT STATES 

The two-dimensional sphere can be considered as the phase space of the periodically kicked top. This classical 
dynamical system is known to exhibit chaos under a suitable choice of system parameters In order to study 
a quantum analogue of this system it is convenient to consider the operator of angular momentum J. Its three 
components {Jx, Jy, Jz} are related to the infinitesimal rotations along three orthogonal axes {x, y, z} in IR^ and fulfill 
the standard commutation relations [Ji, Jm] = isimnJm where l,m,n — x, y, z and represents the antisymmetric 
tensor (from now on we put ?i = 1). The operators J± — Jx i iJy and Jz are generators of the compact Lie group 
SU{2). The eigenvalues j{j -\- 1), j = 0, 1/2, 1, 3/2, . . ., of the Casimir operator J"^ = J^ + J^ + J^ determine the 
dimension TV = 2j -I- 1 of the Hilbert spaces Hn carrying the representation of the group. Common eigenstates 
\j, m), m = — j, ■■■,], of the operators and Jz form an orthonormal basis in T-Ln- 



The SU (2) (spin) coherent states were introduced by Radcliffe |56| and Arecchi et al. |57|. For a thorough discussion 
we refer the reader to [^,|l|^.^,^. The idea is the following. Each point on the sphere labeled by the spherical 
coordinates (i?, ip) corresponds to the SU (2) coherent state |j, d, (f) generated by the unitary operator R{'d, tp) — 
exp[i-d{^sm(pJx — cos^pJy)] acting on the reference state The natural projection SU{2) 50(3) relates with 

the operator R{'d, <p) the rotation by the angle around the axis directed along the vector (sirn^, — cosip, 0) normal 
to the z-axis and to the vector (sin -d cos Lp, sin d sin ip, cos (see Fig. 2) . The state | j', j) , pointing towards the " north 
pole" of the sphere, enjoys the minimal uncertainty, i.e., the expression X]i=3; y z ^'^i t^-kes in this state the minimal 
value j (the other possible choice of the reference state is |j, — j)). More precisely we put 



\j,d,p) = ^2jTl- R{d,p)\j,j). (3.1) 
Using the stereographical projection 7 ~ tan('!9/2) exp(i</7) one can find a complex representation of the coherent state 
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(3.2) 



The prefactor + 1 introduced into the above formulae ensures the coherent states identity resolution in the form 

\j,^,ip){J,^,v\d^li^,ip) = I, (3.3) 



where the Riemannian measure /i on S*^ is given by dfj, = sin -ddddip/ An and therefore does not depend on the quantum 
number j. The norm of the coherent states changes with j as "i?, | = 2j + 1, which enables the respective 

Husimi-like distribution 9 (■)?',(/?') — > "i?, ■)?', S K of the coherent state \j,'d,(p) to tend to the Dirac 
(5-function as j — > (X). Thus, after such a renormalization we can treat the limit j — > (X) as the semiclassical limit [5^ ] 
or, in the other words, as the sharp-point limit in the sense of Schroeck |^^. If we had transformed spin coherent 
states in a different way defining ■= (1 + exp['yj-]\j,j), we would have obtained the canonical 

(harmonic oscillator) coherent states in the limit j oo. This kind of limit, however, is completely different from the 
semiclassical limit we use in the present paper. 

To simplify the notation in the following sections we shall omit the number j labelling coherent states ji?, ip) or I7). 
Note that is isomorphic to the coset space SU{2)/U{1), where U{1) is the maximal stability subgroup of SU{2) 
with respect to the state i.e., the subgroup of all elements of SU{2) which leave invariant up to a phase 

factor. Hence the above construction can be treated as a particular case of the general construction of group-theoretic 
coherent states. 

Expansion of a coherent state in the eigenbasis of and reads 



In the spherical variables (i?, ip) this expansion takes the form 



2j 

j — m 



1/2, 



1^,^) = + T E sin-''-"(Tr)cos^+'"(Tr)exp(j(j--m)^ 



2j 

j — m 



1/2, 



The expectation values of the components of J are 

(j, z9, f\J\j, "i?, (fi) — j{2j + l)(sin??cosiy9, sin sin (/j, cost?) 



(3.4) 



(3.5) 



(3.6) 



which establishes the link between the coherent state \ j, d, (p) and the vector (i9, ip) oriented along the direction defined 
by a point on the sphere. 

The infinite basis formed in the Hilbert space by the coherent states is overcomplete. Two different SU (2) coherent 
states ove rlap unless they point towards two opposite poles on the sphere. Expanding two coherent states in the |j, m) 
basis (3.5) we can calculate their overlap as 



\{&,^'\^,^)\'^{2j + lY 



1 + cos S \ 2i 



(3.7) 



where 5 is the angle between two vectors on S*^ related to the coherent states (p) and (p'). Hence the transition 
kernel K defined by (2.12) takes (for U = I) the form 



X((^,^),(^',<^')) 



\{d',ip'\d,cp)\^ 2j + U 



2j + l 22i 

The overlap decreases to with j for |t9, ip) ^ (p') and sufficiently large j 



1 + cos cos t?' + sin i? sin t?' cos{(p — tp') 



2j 



(3.8) 



IV. MEASUREMENT ENTROPY FOR TWO HEMISPHERES 



We would like to compute the CS-measurement entropy for the case corresponding to the physical process of 
simultaneous approximate measurement of different spin components. Let us first consider the simplest case, where 
the classical phase space $7 equal to the two-dimensional sphere is divided into two hemispheres = { (79,93) : 
ip G [0,27r),t9 e [0,7r/2]} and E_ = {(i9, 1^) : ip € [0, 27r),i9 e (7r/2,7r]}. The result of any measurement i = ±1 gives 
information about the orientation of the spin. 
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A. Transition probabilities 



Th e CS-transition probabilities P'-'^ for the resuhs «o, . . . , in-i of n consecutive measurements are obtained from 



(2.11) and (2.12) by setting the evolution operator U to be the identity and taking the appropriate integration domains. 



The explicit integral reads 

n-l 



PFoL,^^-i = (4^) " / sin^odi^odipo- ■ ■ f sini9„_idt?„_idv?„_i J| i^((i?„_i, (p„_i), (^?„,(/J^)) 



(4.1) 

where the kernel K is given by ( |3.8| ), and iu — ±1 for u = 0, . . . ,n — 1. Straightforward integration allows one to 
obtain analytical results for low values of n and j, collected in Tab. 1. 

In spite of the trivial dynamics (U = I) the result of the first measurement may differ from the second one, and 
consequently, all the transition probabilities are nonzero. In the semiclassical limit j — > oo the "mixed" transition 
probabilities (e.g. P^^ = P^f) vanish, while the survival probabilities (e.g. P^f, P+f.+) tend to 1/2. The geometric 
symmetry of reflection induces the invariance of the probabilities with respect to the interchange of signs (+ < — > — ). 
Moreover, due to the time-reversal invariance, the CS-probability for any sequence of results equals the CS-probability 

of the same sequence written in the reverse order (e.g. P++- = P-f.+ , = P++ h ~ Observe, 

that for a given number of measurements n, the probabilities for two sequences of results with the same number of 
transitions are similar (e.g. for one transition: P^^ « P^f ; for two transitions: P^^ |_ « i-)- Direct 



integration of (4.1) does not allow one to obtain the CS~probabilities for larger values of j or n, which is necessary to 



estimate the CS-measurement entropy. For this purpose it is convenient to formulate integrals in matrix form. 



B. Matrix formulation of integrals 

Computation of the CS-probabilities can be significantly simplified by applying the general method described in 
sect. II. E. This can be seen, especially, for the division of the sphere into several latitudinal components Ei, . . . , Ek, 
where Ei = {{"d^ip) : (p G [0, 27r),i9 G Wi} for « = l,...,fc, and {Wi, . . . ,Wk} is a partition of the interval [0,7r]. 
Performing the substitutions U = cosi?i and integrating over ipQ, . . . ,ipn we can simplify formula (O) writing 



P 



GS 



n — 1 

/ 7;dto ■■■ I -dtn-iT\ K{tu-i,t 



(4.2) 



where Wi = {cosi : t G Wi} for i = 1, . . . , A;, and the reduced kernel K is given by 



k{t,s) 



2j + l 
42 



2j 



9=0 



2j 



((l+t)(l + .))''((l-t)(l-.)) 



2i-« 



2i 



(4.3) 



for t,s e [—1,1]- Thus the kernel K is represented in the form (2.21) with il = [—1,1], dfi{t) = ^dt, fi{t) = t', 

gAs) = s'' for i, s E fl, and M = 2j. Note that {Wi, . . . , Wk} forms a partition of il. Hence we can apply formula 
( ^.22 ) for the CS-probabilities writing them in the matrix form 



p: 



cs 



10, 



((1, 0, . . . , 0) I {Biin-i)ABiin-2)A ■ ■ ■ AB(zo)) 1(1, 0, . . . , 0)), 



(4.4) 



with A = [a/,]fj.^o (given by (U)) and B{i)ri = t^+'^dt for i = 1, . . . , fc; /, r = 0, . . . , 2j. 

If we divide the sphere into two hemispheres, then B[i)ri — i'+^/2(Z + r + 1) for i — ±1; /, r — 0, . . . , 2j. In this 
case (4^) takes a particularly simple form for j = 1/2 



„-i - 2n((l'0) I Lo/2 1/3) Ui/2 1/3 



n/2 



1 ln-l/2 

j„-i/2 1/3 



1(1,0)), 



(4.5) 



where the results of the measurements z„ are equal to —1 or +1 for u = Q, . 



.n-l. 
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C. Limit n ^ CXJ 



In the remainder of this section we assume that C is the partition of the sphere into two hemispheres, i.e., 
C = {E+,E-}. Moreover, we set Hmes ■= Hmes{C), Hn '■— Hn{C) and G„ := G„(C). In Tab. 2 we present par- 
tial and relative entropies calculated for two different values of j with the aid of the formulae (2.13), (2.14) and 

©• 

We assert in sect. II.D(4) that Hn converges to Hmes exactly as ^. One can deduce from Tab. 2 that the convergence 
of Gn to the same limit is much faster. In fact, it seems to be exponential. In sect. VI we give some arguments 
supporting this statement. Thus, to calculate the limiting value we use the extrapolations i?„ ^ Hmes + cn/n and 
G„ ^ Hmes + jc". The outcomes are contained in Tab. 2. Let us observe that the rate of conv ergence decreases 
with j and hence the method of computing the CS-measurement entropy based on formula (L4) does not lead to 
satisfactory results in the semiclassical limit, i.e., for large quantmn number j. 



D. Semiclassical regime j >> 1 



The matrix formula for the CS-probabilities is useful in numerical calculations, but as it was mentioned above, do 
not allow us to compute the entropy for very large values of j. For two measurements, however, one can obtain some 
exact results. Applying (4.2) and (4.3) we get an analytical formula for the CS-probability valid for any j 



pCS _ 



2j 



(4.6) 



(for the proof see Appendix C). 
Due to symmetry P^f 



P^^ and Pf f 



P__ = 1/2 — P^_ . It is convenient to introduce a j-dependent coefficient 



Tj = P^^ / P^f, which tends to in the semiclassical limit j — > oo. Using formula (4.6) we obtain 



(4.7) 



In order to get an upper bound for the CS-measurement entropy we may compute the relative entropy G2 — H2 — Hi 
(see sect. II. D). The partial entropy after one measurement Hi equals In 2, independently of j. Summing over four 
possible paths H — — , — h, one can compute the partial entropy H2 obtaining finally a formula 



G2=ln(r,+l)-^ln(r,), 



(4.8) 



which is symmetric with re spec t to an involution tj — > 1 /r, . 

Inserting the expression (4.7) into the above formula we get an explicit approximation for Hmes- It is represented 
by a solid line in Fig. 3, while circles denote the results obtained numerically for small j with the help of the matrix 
method presented above. In the semiclassical range j >> 1 it is legitimate to apply the Stirling approximation of the 
factorial in (4.7), which gives 



H„ 



<G-2 



(4.9) 



This formula, providing a fair approximation (and an upper bound) for the CS-measurement entropy, is characterized 
by the asymptotic behaviour 

(4.10) 



It is worth to note that formula (4.8) can be obtained from the Markovian approximation of the CS-probabilities. 
Let us assume for a moment that the probabilities P^^ j^ ^^ were generated by a Markov shift. It follows from the 
symmetry of the problem that its initial vector would be (1/2, 1/2) and its transition matrix Q would have the form 



a 

1 - a 



1-a 
a 



where a = 2P?f = 



1 



(4.11) 
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In fact, our probabilities P^^ are not generated by a Markov shift, nevertheless, one can consider the Markovian 
approximation as above. Then the approximate probabilities p*^'^^ depending only on the number L of "transitions" 
from one hemisphere to the other (L — ^{n — 1 — J^q^i h^-i)) equal to 

C.":z„., = Iq^om ■■■■■ = ^(1 - afa-'-"^ = 2^^^f^y.-, - (4-12) 

In this approximation the probabilities form a geometric series with the same ratio tj for any number of measure- 
ments n. The precision of such a Markovian approximation can be directly checked in Tab. 1 containing the exact 
probabilities P'-'^. For example for n = 4 and j = 1/2 the numerators 289, 167(161), 103(97) and 65 form an 
approximately geometric series, however, probabilities with the same number of the transitions are not equal (e.g. 

Summing over all 2" possible sequences we obtain the following approximate formula for the partial entropy: 

Mar _ 1\ ' , , r 



L=0 



/77 \ \ T T ■ r T ■ 

( L )(;;TTF^^^[2(^7TT)^] = ^ ^'-''^ 



Now dividing both sides by n and performing the limit n — )■ oo we arrive at the relative entropy Gi given by (4.8). 

Let us recall that in the semiclassical limit (j — > oo) the relative measurement entropy G2 tends to zero as lnj/-\/7. 
This defines the scale in which the quantum effects reveal. Unfortunately the precision of this approximation is not 
sufficient to conclude, whether the logarithmic prefactor describes correctly the decay of the measurement entropy 
Hfnes in the semiclassical limit, or whether its existence is an artifact introduced by the approximation. 



V. CS-MEASUREMENT ENTROPY FOR VARIOUS PARTITIONS 



The CS-measurement entropy depends on the number of cells in a partition and on their shape. In this section we 
consider several partitions of a different type: into two cells: both connected, one connected and one disconnected, 
both disconnected, and into many cells. Figs. 4, 7, and 10 contain schemes for these partitions. In all the cases we 
compute the entropy using the matrix formulation introduced in sects. II. E and IV. B. As in the preceding section 
we assume that C denotes the respective partition of the sphere, putting Hmes HynesiC), Hn '■= Hn{C), and 

Gn := Gn{C). 



A. Two connected cells 



Let us split the sphere into two segments along a parallel Oc. The northern segment contains points with 
"d G [0, 8c], while the southern E_ those with e (0c, tt]. This partition is shown schematically in Fig. 4. 

Fig. 5 represents the dependence of the partial entropy Hn/n on the variable cos 0c for n = 8 measurements and 
several values of j. For each value of n and j the partial entropy achieves its maximum at cos Qc — 0, for the partition 
into two hemispheres. The solid horizontal line drawn at In 2 represents the maximal entropy admissible for the 
partition containing two cells. For increasing values of j the partial entropy decreases and tends to zero for j — > 00. 

For any of these partitions the partial entropy Hn/n approaches the limiting value H,nes approximately as 1/n 
(see sect. II.D(4)). As in the previously discussed case of two hemispheres, we estimate the limiting value Hmes by 
computing the relative entropy Gn- Fig. 6 shows a comparison of the partial entropies Hn/n with Hmes extrapolated 
in this way for j = 1/2, n = 2 (Fig. 6a) and j = 5, n = 2 or n = 8 (Fig. 6b). The difference increases with the spin 
length j. 



B. Two disconnected cells 



Let us now analyse another two classes of partitions of the sphere into two cells. In the first case (Fig. 7a) we divide 
the sphere into three parts along parallels tt — Qd and Qd, and then join the lower and upper parts, thus obtaining 
two cells: a connected spherical zone and the disconnected union of two spherical segments. The CS-measurement 
entropy (Fig. 8) changes in this case from (for 8^ — 0) to In 2 (for 8^ — tt/S), which is the largest possible value 
for the CS-measurement entropy with respect to a two-element partition. 
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In the second case (Fig. 7b) we start from the spHtting of the sphere into the lower and upper hemispheres. Next, 
we cut symmetrically two "pieces of cake" out of both hemispheres, and then join the four parts across. We get in 
this way two disconnected cells marked in black and white in Fig. 7b. The CS-measurement entropy (Fig. 9) changes 
from In 2 (for = ti") to 0.6613 . . . (for — 0). The latter case relates to the partition of the sphere into two 
hemispheres studied in sect. IV. 

It is worth pointing out that in both cases the entropy attains the maximal admissible value In 2 for some value 
of the parameter. We do not know whether one can generalize this observation and find a partition of an arbitrary 
number of cells k giving the maximal allowed value of the entropy equal In k. 



C. Many cells 

Let us consider k disjoint zones created on the sphere by A; — 1 parallels. As in the case of two cells, represented 
in Fig. 4, the CS-measurement entropy seems to achieve its maximum, if the cells have the same volume = 1/k (see 
Fig. 10). We computed the CS-measurement entropy Hmes{Ck) for the partitions Ck of the sphere into k = 2, . . . , 1000 
zones of the same volume. Note that for large k even the second relative entropy 6*2 (Cfc) provides a reliable estimate 
for H„ies{Ck)- In Fig. 11 we present the CS-measurement entropy displayed for j = 1/2 as a function of the number of 
cells k (circles). The solid line represents the function Infc, which gives the upper bound for the entropy with respect 
to a partition consisting of k cells. 



Since for any partition C and a quantum map U the CS-dynamical entropy is defined by (2.17) as the difference of 



H{U,C) and HmesiC), it is convenient to consider the quantity H„iax{Ck) := Infc — Hrnes{Ck), limiting the partition 



dependent dynamical entropy Hdyn{U, Ck) from the above. From (2.20) and ( |3.8| ) we know that Hmax{Ck) < ln(2j + 1) 
as Hi(Ck) = Infc. Although using this method one can establish the finiteness of the partition independent dynamical 
entropy Hdyn{U) given by ( ^.18 ), this upper bound seems to be rather crude. In fact HmaxiCk) decreases with j. 



It is interesting to observe that this quantity converges for k ^ oo. The limiting value depends on j and is close 
to 0.06 for j = 1/2. The inset in Fig. 11 shows the dependence of HmaxiCk) on k~^ for fc = 30, . . . , 1000; j = 1/2. 
The data displayed in this way are well fitted by a straight line, which allows us to postulate an approximate relation 
Hmes{Ck) « Infc - 0.05999745 + 0.1637/fc2, found for j = 1/2. 

VI. CS-ENTROPY AND ITERATED FUNCTION SYSTEMS 

In this section we establish a relationship between CS-entropy and iterated function systems (IFSs). Firstly, we 
show how to obtain an IFS from a bistochastic kernel and a partition of the phase space. Then, we use this system 
to get an integral formula for CS-cntropy and propose a new method of computing CS-entropy based on the ergodic 
theorem for IFSs. For more information on IFSs see and [Q. 

A. Iterated function systems and an integral formula for CS-entropy 

We follow the notation of sects. II. D and II. E. With each cell Ei [i = 1, . . . , fc) of the partition we associate an 
(M + 1) X (M + 1) - matrix D{i) = B{i)A. We consider functions pi : IR^ -» JR+ and partial maps : JR*^ M^' 
given by 

MX) = (l,0,...,0)(i^(i)(l,A)) (6.1) 

and 

E,iX) = iDm,X))MX) (6.2) 

for A G JR^, i =,l...,fc. 

Let us suppose that the functions go = 1, gi, . . . , g^ are lineary independent. Then one can show that 

(0) MX) 

probabilities 
Moreover 

(a) X is a compact set with Aq (/_^ 51, . . . , g^/) G X 



(0) Pi{X) > for j = 1, . . . ,fc and X^iLiPi — i-^-; the functions {pi}i=i^...,k can be treated as place-dependent 
Moreover we shall assume that there exists a set X C IR^ such that 
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and for every i = 1, . . . ,k: 

(b) F,iX)cX, 

(c) pi\x > 0, 

(d) Fi\x is a Lipschitz function with the Lipschitz constant Ci < 1. 
Then the following assertions hold: 

(1) = {Fi,pi)^^^ is an iterated function system on X. 

(2) The IFS J- generates the following operator V acting on M(X) (the space of all probability measures on X): 

fe 

{Vu){B)^J2 P^Wd^W (6.3) 

for 1/ e M{X) and B E B{X), where B{X) denotes the family of all Borel sets on X. This operator describes 
the evolution of probability measures under the action of !F. We shall denote by (Z,'^)„gjv the associated Markov 
stochastic process having the initial distribution v. 

(3) There is a unique invariant probability measure fi for the IFS defined above fulfilling the equation Vfi = fi. 
This measure is attractive, i.e., V^iy converges weakly to /i for every v € M{X) as n — * oo. 

(4) The relative entropies G„ are given by 

G„= / hk{pi{X),...,Pk{X))d{V"Sx„){\) for n e W, (6.4) 
Jx 

where hk is the Shannon-Boltzmann entropy function given by hk{pi, ■ ■ ■ ,Pk) = — ^i=iPi l^Pi for any Pi > such 
that I^iLiP* = 1- 

(5) The CS-entropy Hmes is given by an integral formula 

H„,es= hk{pi{X}, . . . ,pk{X))d^{X). (6.5) 
Jx 

Let us sketch briefly the proof of the above statements. Assertion (1) follows from (0) and assumption (b). The 
Markov processes generated by IFSs were analysed in [p2[ and Assertion (3) can be deduced from assumptions 



(c) and (d), and [65, Th.2.1]. Formulae (x4) and (x£) were proved by Fannc s et al. in for algebraic measures, i.e.. 



under the assumption that the formula for probabilities analogous to (2.22) holds. They followed an earlier result of 
Blackwell |Q on the entropy of functions of a finite-state Markov chain. In these both papers, however, the authors 
did not refer to the theory of IFSs and assumed that the matrices Dji) are positive. In spite of this, their proof can 
also be applied in our case. For more details we refer the reader to |54[ . 



B. Ergodic theorem and random algorithm for computing CS— entropy 

The key point in our reasoning is to find a set X fulfilling conditions (a)-(d) above. In all the cases we analysed this 
task was not too difficult to accomplish. We shall give some examples below. Utilising the results presented in ]6^ ] 
and we can go even further and prove (under some additional assumptions) that Gn tends to Hmes exponentially. 
Moreover, applying the Kaijser-Elton ergodic theorem for IFSs (see and we obtain the following formula: 

^ n—l 

Hmes — fiiii — y h{Zi) fi — almost everywhere, (6.6) 



n 

1=0 



where h = hk{pi, ■ ■ ■ ,Pk) and v is an arbitrary initial distribution. 

This formula gives another numerical method of computing CS-entropy. To obtain the value Hmes it suffices to 
calculate Ceasaro means of the function h along a trajectory of the stochastic process (Z/');gjv This is a particular 
cas e of the general method which appeared under the name of Random Iterated Algorithm in |Q . The convergence 
in ( |6.6[ ) seems to be rather slow, namely as n}^'^. Note, however, that here the time computational complexity 
grows with k (the number of elements of the partition) lineary, whereas in the "matrix method" we considered in 



sects. II. E and IV. B it grows polynomially (as /c"). Hence the method based on formula (6.6) may be specially useful 
for large values of k. 
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C. Example 



Now let us consider the partition C3 of the sphere into 3 zones of equal volume: Ei — {{-djip) : ip ^ [0, 27r),i9 e 
[0,7r/3]}, E2 = {i^,ip) [0,27r),i9 e (7r/3, 27r/3]}, and E3 = {{^,ip) : ip e [0,27r),i? G (27r/3,7r]}. Set j = 1/2. 

Then applying formula (O) one can show that the matrices £'(1), D{2), D{3) are given by 



D{1) 



f l/S 2/9 
\2/9 13/81 



D{2) 



1/3 
1/81 



D{3) 



1/3 -2/9 \ 
-2/9 13/81 J 



Hence and from (6J), (6^) we obtain 

Pi(A) = l/3+(2/9)A, P2(A) 

and 



1/3, p3(A)-l/3-(2/9)A, 



i^i(A) = (18 + 13A)/(27+18A), i^2(A) = A/27, i^3(A) = (-18 + 13A)/(27 - 18A). 



(6.7) 



(6.8) 



(6.9) 



The set X = [—1, 1] fulfills conditions (a)-(d) with the contraction rates for the maps Fi, F2, and equal to ci = 1/3, 
C2 = 1/27, and C3 — 1/3, respectively. The support of the attracting invariant measure fi presented in Fig. 12a is a 
Cantor- like fractal set. 



Now let us consider the case j — I (with the same partition C3). Applying formulae (4.3), (3.1), and (p^ ), we can 
compute the maps pi,p2,p3, and i^i,i^2,^3, as before. Now, the set X = {(Ai,A2) : Ai € [—1,1], Ai < A2 < 1} 
satisfies conditions (a)-(d). The attractive invariant set for this IFS is presented in Fig. 12b. Also in this case it has a 
fractal structure. The view of the middle part of the IFS through a magnifying glass is shown in Fig. 12b to underline 
its self-similar structure. In the figure caption we give the values of the CS-measurement entropy obtained with the 
aid of the random algorithm. 

We have also applied this technique to compute numerically the CS-measurcment entropy for other partitions of the 
phase space and j ranging from 1/2 to 10. For the partition of the sphere into two hemispheres the results obtained 
in this way coincide with those received from the extrapolation of the relative entropies G„ and collected in Tab. 2. 



VII. RENYI CS-MEASUREMENT ENTROPY 

In this section we consider quantities which are natural generalizations of CS-measurement entrop y int roduced in 
sect. II. C. We assume that C is a partition of the phase space and the CS-probabilities are given by (2.11). We shall 
write Hn for iJ„(C), G„ for G„(C), and iJ„ies for Hmes{C). Moreover, we choose the parameter /3 > such that /3 7^ 1. 

There are at least two different ways of introducing a Renyi-type version of CS-measurement entropy. Firstly, we 
can define CS-measurement entropy of order (3 as 



Hmes iP) 



limsup -HniP), 

n — ^oo n 



where 



(7.1) 



l-(3 



■In 



cs 

io,... 



(7.2) 



On the other hand, using the notion of Renyi conditional entropy of order (3 ||6l| we can define the quantity 

G„es(/3) := limsup G„(/3), (7.3) 



where 



G„(/3) 



^— In 

1-/3 



Y^fe (P'^S \P(pCS \l-f3 



for n = 1; 
for n > 1. 



(7.4) 



The quantities Gn{P) are the analogues of the relative entropies considered in sect. II. Note that 
Hn{f3) — > Hn i(3 — > 1) and G„(/3) — > Gn [P — > 1). This justifies the notation i?„(l) := Hn, G„(l) := G„, 
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Contrary to the case j3 = 1, the quantities HmesiP) ^^'^ GmesiP) need not be equal in general. On the basis of 
some numerical evidences we conjecture that GmesiP) < HmesiP) for /3 < 1, and HmesiP) < GmesiP) for /3 > 1- 
The number G„(/3) (/3 7^ 1) can be computed from the following integral formula analogous with (U): 



, fe 

G„e.(/3) = T-^ln / y^{p^{x)fd^l{x), (7.5) 



1-/5 



where {X, (Fi)f ^ , (pi)f_i ) is the iterated function system defined in sect. VI and /i is the attractive invariant measure 
for this system |54| . 

Now let us consider the case of the division of the sphere into two hemispheres. As in sect. IV. D we can use the 
Markovian approximation G2{P) to evaluate the limiting value Gmes{P) for large values of j . Similar reasoning leads 
to the formula 



1 



1-/9" 



1 + ./ 



(1 



G2{P) = - ^In 7— ^ , (7.6) 



where (3^1 and Tj is given by form ula (4.7^ 



The function G2 defined by (4.8) and (7.6) is continuous. Moreover, we can compute the limits G2(/3) — > In 2 



(/3 — > 0) and G2{P) — > ln(l + Tj) {[3 — > 00). Asymptotically (for large j) we obtain 



r^(2^jp7^ for /3<1 
G2{P)-{ for /3=1 (7.7) 



P 1 

(27Ti)l/2 



for /3 > 1. 



In Figs. 13 and 14 we treat the case of the partition of the sphere into two hemispheres. In Fig. 13 we present the 
Markovian approximation G2 for different values of the semiclassical parameter j. We see that all the curves start 
from the value In 2 (topological entropy) and then decrease when the value of the parameter /3 grows. Moreover, 
we can observe that G2 decreases when j increases and converges to (which is the value of the classical Renyi 
entropy in this case) if j tends to cxd. In Fig. 14 we compare two versions of the Renyi CS-measurement entropy 
HmesiOi GmesiOi ^rid the Markovian approximation G2(C) for two different values of the parameter j . The variable 
Q = 4 arctan(/3)/7r changes from to 2, when /? varies from to 00. The quality of the Markovian approximation G2 
becomes worse for large values of /3 and j, still, it gives an upper bound for the Renyi CS-entropy Gmes- 

VIII. CONCLUSIONS 

This work has been devoted to the study of the notion of CS-measurement entropy. We have collected the basic 
theoretical material in sects. II. D and II. E, analysed numerical algorithms for computing CS-measurement entropy in 
sects. IV. B and VI, examined several examples in sects. IV and V, and proposed two generalizations of the notion in 
sect. VII. The methods developed here can be used to investigate of the CS-measurement entropy for a broad class 
of partitions of the phase space and values of the semiclassical parameter j. The semiclassical limit (large j) has 
been, as usual, most difficult to treat. Nevertheless, even in this case, we have obtained several approximate results 
in sect. IV. D. We have restricted our attention to the spin {SU{2)) coherent states defined on the sphere S'^. We 
believe, however, that our approach can be extended to other phase spaces and to other families of coherent states. 

The fact that the measurement entropy Hmes can be calculated as the limit of the relative entropies G„ has played 
a crucial role in our analysis. As we have argued, the approach to the limit is exponential in this case. The rate of 
convergence seems to be strictly connected with the limiting value of the sequence: the larger is the entropy Hmes, the 
faster the convergence. A similar dependence was reported for the KS-entropy of picewise analytic one-dimensional 
maps by Szepfalusy and Gyorgyi They estimated the decay of the relative entropies to be G„ ~ g^-~'^H{3,)n ^ where 
-ff(3) is the Renyi entropy of order 3. The convergence we have observed for CS-entropies is much faster. 

In [p^ we formulated a general programme for analysing quantum chaos in terms of CS-entropy. Here, we have 
studied CS-measurement entropy only, that is, the CS-entropy of the identity operator, which measures the random- 
ness coming from the process of approximate sequential quantum measurement. Still, our main purpose is to study 
CS-dynamical entropy, which is connected only with the unitary dynamics of the quantum system and is defined as 
the difference of two quantities: the CS-entropy of the given unitary operator and the CS-measurement entropy (see 
formula ( 2.17] )). The precise analysis of the notion of CS-measurement entropy is the first essential stage in performing 



this task. We expect that the methods elaborated here can also be used in the investigation of the CS-entropy for an 
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arbitrary unitary map U, and so, in studying CS-dynamical entropy. The main difEculty in extending our approach 
to the general case is that we have to deal with much larger matrices, notwithstanding, the numerical algorithms can 
be managed in much the same way. In a forthcoming publication we shall try to calculate the CS-dynamical entropy 
for quantized regular and chaotic maps. 

In this work we have presented an effective method of computing the dynamical entropy of a system via iterated 
function systems. Although this technique has been applied here only in calculations of the CS-measurement entropy, 
we believe that it may be useful for computing the CS-dynamical entropy of quantum systems, as well as the 
Kolmogorov-Sinai entropy of classical systems. 
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APPENDIX A: BOUNDS FOR CS-MEASUREMENT ENTROPY 



Proof of the inequalities (2.1£ ) 



We assume that C denotes a finite partition of the phase space and we put Hmes ■— Hmes{C), Hn '■= Hn{C), and 
Gn G,i(C). 

It follows from the general theory of dynamical entropy ||4^ , |50|| that the sequence {-ff„}ngjv is subadditive, i.e., 

Hn+i < Hn + Hi for nJeJN. (Al) 



Let now n,l G W, io, - ■ ■ ,in+i-i = I, ■ ■ ■ , k. Then from (2.11) we deduce 

71-1 



-f^'^5..,i„+,_i = / dxo--- dx„_i]^i4r(a;„_i,x„) / dxn K{xn-i, Xn) >^ 

"'■E.o u=l 

' ' •'^^-^+1-1 u=n+l 



Taking the logarithms of both sides of (A2), multiplying them by —Pi^^ i ^ind summing over 

io, . . . ,i„+/_i = 1, ... ,A: we get 

Hn+i >Hn-\nKQ + Hi for n,le N. (A3) 



Combining (Al) with (|A3|) and dividing the expressions by n we have 



-H„ ~-lnKQ< -{Hi+n ~ Hi) < -Hn, (A4) 
n n n n 

and so 

-Hn --\nKo< -V Gl+^ < -Hn. (A5) 
n n — ' n 

2 — 1 

Letting I —t oo we obtain the desired conclusion. 

APPENDIX B: CONVERGENCE RATE OF PARTIAL ENTROPIES 

Proof of property II. D. (4 ). 

We follow the notation of Appendix A. From II.D.(l) we get 
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— Hn — —"S^ Gi > —Hi H Hmes- 

n — ' " 



n n 



Hence 



n n 



On the other hand ( ^.19| ) imphes 



1 

n 



\nKo 



Combining ( |BlD and ([B2| ) we get the required result. 



(Bl) 



(B2) 



(B3) 



APPENDIX C: FORMULA FOR THE SECOND ORDER CS-PROBABILITIES 



Proof of formula (4. 



Set 2j = M. Then, from (^) and (|4J) we have 



M 2 



A/-13 



9=0 



M 



1 V^rA^;?a# 

(A/+l)4« + i Z^^g ^M~q' 
9=0 



where 



^ := (M + 1) (^'') / ' dt(l + tf{l - tf'-P. 



P ' Jq 

Now we need the following two lemmas, which we shall prove later. 
Lemma 1. 



s=0 



and 

Lemma 2. 



M 



Y,RfR%_^ = {2M + l] 

q=0 



2M 
M 



Combining (CI) and (C4) we get 

pCS _ 

which establishes the formula. 



1 ,x/2M\ /2M + 1\ 1 



{M + \)AM+ 



(CI) 



(C2) 



(C3) 



(C4) 



(C5) 



Proof of Lemma 1. We proceed by induction. Clearly, Rq^ = 1. Assuming (C3) to hold for p, we shall prove it for 
p+1. We have 



R'^u = (M + 1) (^^^ J y^' dtii + tr\i - 1) 

Integrating by parts we obtain 



(C6) 
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By the induction assumption 

'M + 1 



which completes the proof. 

Proof of Lemma 2. Applying Lemma 1 we deduce that 

M M 

V /■ M 

S J\ I 



9=0 s,(=0; 

s+(<M 



r=0 s=0 

Using the well-known combinatorial identities 

L 



s=0 



r=0 



we conclude that 



r=0 



r 

g=0 r=0 



r=0 

M + l/2M + 2\ , x/2M\ 



which proves the lemma. 



[1] N.L. Balazs and A. Voros, The quantized Baker's transformation. Arm. Phys. (N.Y.) 190, 1 (1989). 
[2] M. Saraceno, Classical structures in the quantized Baker transformation. Ann. Phys. (N.Y.) 199, 37 (1990). 
[3] J.H. Hannay and M.V. Berry, Quantization of linear maps on a torus - Presnel difraction by a periodic granting. Physica 
D 1, 267 (1980). 

[4] F. Haakc, M. Kus, and R. Scharf, Classical and quantum chaos for a kicked top. Z. Phys. B 65, 381 (1987). 
[5] H. Frahm and H.,]. Mikcska, Lovclstatistics and stocliasticity in a driven quantum system. Z. Phys. B 65, 249 (1986). 
[6] K. Nakamura, Y. Okazaki, and A.R. Bishop, Periodically pulsed spin dynamics: scaling behavior of semiclassical wave 
functions. Phys. Rev. Lett. 57, 5 (1986). 

[7] F. Haakc, Quantum Signatures of Chaos (Springer, Berlin, 1991). 

[8] M.C. Gutzwiller, Chaos in Classical and Quantum Mechanics (Springer, Berlin, 1991). 
[9] A. Peres, Quantum Theory: Concepts and Methods (Kluwer, Dordrecht, 1993). 



17 



[10] A. Wehrl, The many facets of entropy. Rep. Math. Phys. 30, 119 (1991). 

[11] M. Ohya and D. Petz, Quantum Entropy and Its Use (Springer, Berlin, 1993). 

[12] W. Slomczyiiski and K. Zyczkowski, Quantum chaos: an entropy approach. J. Math. Phys. 35, 5674 (1994). 

[13] G. Roepstorff, Quantum dynamical entropy, in: Chaos. The Interplay Between Stochastic and Deterministic Behaviour, 

Proc. of the XXXIst Winter School of Theoretical Physics, Karpacz, 13-24 February, 1995, ed. P. Garbaczewski et al. 

(Springer, Berlin, 1995), pp. 305 - 312. 
[14] R. Vilela Mendes, Entropy and quantum characteristic exponents, in: Chaos. The Interplay Between Stochastic and 

Deterministic Behaviour, Proc. of the XXXIst Winter School of Theoretical Physics, Karpacz, 13-24 February, 1995, ed. 

P. Garbaczewski et al. (Springer, Berlin, 1995), pp. 273 - 282. 
[15] A. Connes, H. Narnhofer, and W. Thirring, Dynamical entropy of C*-algebras and von Neumann algebras. Com- 

rriun. Math. Phys. 112 , 691 (1987). 
[16] P. Gaspard, Comment on dynamical randomness in quantum systems. Prog. Theor. Phys. Suppl. No. 116, 369 (1994). 
[17] R. Alicki and M. Fannes, Defining quantum dynamical entropy. Lett. Math. Phys. 32, 75 (1994). 
[18] G. Roepstorff, Quantum dynamical entropy based on histories, Preprint, RWTH Aachen, Aachen 1995. 
[19] E.B. Davies, Quantum Theory of Open Systems (Academic Press, London, 1976). 
[20] E. Prugovocki, Stochastic Quantum Mechanics and Quantum Spacetime (Rcidcl, Dordrecht, 1986). 
[21] P. Bush, P.J. Lahti, and P. Mittelstaedt, The Quantum Theory of Measurement (Springer- Verlag, Berlin, 1991). 
[22] F.E. Schroeck, Jr., Quantum Mechanics on Phase Space (Kluwer, Dordrecht, 1995). 
[23] G. Liiders, Ubcr die Zustandsanderung durch den Mefiprozefi. Ann. Physik 8, 322 (1951). 

[24] M. Ozawa, Conditional probability and a posteriori states in quantum mechanics. Publ. RIMS. Kyoto Univ. 21, 279 (1985). 
[25] F.E. Schroeck, Jr., On the stochastic measurement of incompatible spin components. Found. Phys. 12, 479 (1982). 
[26] P. Busch, Unsharp reality and joint measurements for spin observables. Phys. Rev. D 33, 2253 (1986). 
[27] P. Busch and F.E. Schroeck, Jr. On the reality of spin and helicity. Found. Phys. 19, 807 (1989). 

[28] P. Garbaczewski, Randomness in the quantum description of neutral spin 1/2 particles. Fortschr. Phys. 38, 447 (1990). 

[29] J. -P. Eckmann and D. Ruelle, Ergodic theory of chaos and strange attractors. Rev. Mod. Phys. 57, 617 (1985). 

[30] F. Christiansen and A. Politi, Generating partition for the standard map. Phys. Rev. E 51, R3811 (1995). 

[31] K. Zyczkowski and W. Slomczyriski, Exponential decay of relative entropies to the Kolmogorov-Sinai entropy for the 

standard map. Phys. Rev. E 52, 6879 (1995). 
[32] R. Mane, Ergodic Theory and Differentiable Dynamics (Springer, Berlin, 1987). 

[33] M. Misiurewicz and K. Ziemian, Rate of convergence for computing entropy of some one-dimensional maps, in: Proc. of 
the Conf. Ergodic Theory and Related Topics II, Georgenthal, April 20-25, 1986, ed. H. Michel (BSB Teubner, Leipzig, 
1987), pp. 147-159. 

[34] K. Ziemian, Rate of convergence of conditional entropies for some maps of an interval, Preprint 396, Institute of Mathe- 
matics, Polish Academy of Sciences, Warszawa 1987. 

[35] P. Szepfalusy and G. Gyorgyi, Entropy decay as a measure of stochasticity in chaotic systems. Phys. Rev. A 33, 2852 
(1986). 

[36] P. Szepfalusy, Characterization of chaos and complexity by properties of dynamical entropies. Physica Scripta T 25, 226 

(1989). 

[37] A. Csordas, G. Gyorgyi, P. Szepfalusy, and T.Tel, Statistical properties of chaos demonstrated in a class of one-dimensional 
maps. Chaos 3, 31 (1993). 

[38] W. Ebeling, J. Freund, and K. Rateitschak, Entropy and extended memory in discrete chaotic dynamics. Intern. Journ. 

Bifurc. & Chaos, (1996), in press. 
[39] K. Rateitschak, J. Freund, and W. Ebeling, Entropy of sequences generated by nonlinear processes: The logistic map, in: 

Entropy and Entropy Ceneration: Fundamentals and Applications, ed. J.S. Shiner (Kluwer, Dordrecht, 1996), in press. 
[40] A. Cohen and I. Procaccia, Computing the Kolmogorov entropy from time signals of dissipative and conservative dynamical 

systems. Phys. Rev. A 31, 1872 (1985). 
[41] J.R. Klaudcr and B. Skagerstam, Coherent States (World Scientific, Singapore, 1985). 

[42] E.B. Davies and J.T. Lewis, An operational approach to quantum probability. Commun. Math. Phys. 17, 239 (1970). 
[43] M. Ozawa, Canonical approximate quantum measurements. J. Math. Phys. 34, 5596 (1993). 

[44] J. Aczel, Measuring information beyond communication theory - Why some generalized information measures may be 

useful, others not. Aequationes Math. 27, 1 (1984). 
[45] J.N. Kapur, Measures of Information and Their Applications (John Wiley & Sons, New York, 1994). 

[46] D. Weaire and A.R. Williams, The Anderson localization problem: I. A new numerical approach. J. Phys. C: Sol. State 
Phys. 10, 1239 (1977). 

[47] K. Zyczkowski and W. Slomczyriski, Coherent states quantum entropy, in: Proc. of the Int. Conf. on Dynamical Systems 

and Chaos, Tokyo, 23-27 May, 1994, Vol 2, ed. Y.Aizawa et al. (World Scientific, Singapore, 1995), pp. 467-470. 
[48] W. Slomczyhski, From quantum entropy to iterated function systems, submitted to Acta Phys. Pol. A. 
[49] N.F.G. Martin and J.W. England, Mathematical Theory of Entropy (Addison-Wesley, Reading, Mass., 1981). 
[50] Y. Kifer, Random Perturbations of Dynamical Systems (Birkhauser, Boston, 1988). 
[51] A. Perelomov, Generalized Coherent States and Their Applications (Springer, Berlin, 1986). 



18 



[52] W.-M. Zhang, D.H. Feng, and R. Gilmore, Coherent states: Theory and some appUcations. Rev. Mod. Phys. 62, 867 

(1990). 

[53] W.-M. Zhang and D.H. Feng, Quantum nonintegrabihty in finite systems. Phys. Rep. 252, 1 (1995). 
[54] W. Slomczyhski, Dynamical entropy and iterated function systems {in preparation). 

[55] M. Fannes, B. Nachtergaele, and L. Siegers, Functions of Markov processes and algebraic measures. Rev. Math. Phys. 4, 

39 (1992). 

[56] J. M. Radcliffe, Some properties of coherent spin states. J. Phys. A.: Gen. Phys. 4, 313 (1971). 

[57] F. T. Arecchi, E. Courtens, R. Gilmore, and H. Thomas, Atomic coherent states in quantum optics. Phys. Rev. A 6, 2211 
(1972). 

[58] K.T. Hecht, The Vector Coherent State Method and Its Application to Problems of Higher Symmetry. Lecture Notes in 

Physics 290 (Springer, Bcrhn, 1987). 
[59] V.R. Vieira and P.D. Sacramento, Generalized phase-space representatives of spin-J operators in terms of Bloch coherent 

states. Ann. Phys. (N.Y.) 242, 188 (1995). 
[60] F.E. Schroeck, Jr., The dequamtization programme for stochastic quantum mechanics. J. Math. Phys. 26, 306 (1985). 
[61] A. Renyi, On measures of entropy and information, in: Proc. of the Fourth Berkeley Symp. Math. Statist. Prob. 1960, 

Vol. I (University of California Press, Berkeley, 1961), pp. 547-561. 
[62] M. losifescu and G. Grigorescu, Dependence with Complete Connections and Its Applications (Cambridge University Press, 

Cambridge, 1990). 

[63] M. F. Barnsley, Fractals Everywhere (Academic Press, Boston, 1988). 

[64] M. F. Barnsley, Iterated function systems, in: Chaos and Fractals. The Mathematics Behind the Computer Graphics, ed. 

R. L. Devaney & L. Keen (American Mathematical Society, Providence, 1989), pp. 127-144. 
[65] M. F. Barnsley, S. G. Demko, J. H. Elton, and J. S. Geronimo, Invariant measures for Markov processes arising from 

iterated function systems with place-dependent probabilities. Ann. Inst. Henri Poincare 24, 367 (1988). 
[66] D. Blackwell, The entropy functions of finite-state Markov chains, in: Trans, of the First Prague Conf. Information 

Theory, Statistical Decision Functions, Random Processes, Liblice, November 28-30, 1956 (Czechoslovak Academy of 

Sciences, Prague, 1957), pp. 13-20. 
[67] A. Lasota and J. A. Yorke, Lower bound technique for Maxkov operators and iterated function systems. Random and 

Computational Dynamics 2, 41 (1994). 
[68] T. Kaijser, On a new contraction condition for random systems with complete connections. Rev. Roum. Math. Pures et 

Appl. 26, 1075 (1981). 

[69] J. H. Elton, An ergodic theorem for iterated maps. Ergod. Th. & Dynam. Sys. 7, 481 (1987). 



19 



FIG. 1. Scheme of the first three periods of the time evolution of the dynamical system. The unitary quantum map U 
describes the evolution of the system during each period, after which an act of an approximate measurement takes place. 



FIG. 2. Spherical representation of the spin coherent state ip) generated by the unitary rotation operator -R(t?, ip). 
FIG. 3. CS-measurement entropy Hmes for two hemispheres as a functio n of the quantum number j. Circles represent 



numerical results, while the solid line stands for an upper bound G2 given by (4.8) 



FIG. 4. Partition of the sphere divided along a parallel Oc into two connected cells. 

FIG. 5. Partial entropy Hn/n for the partition presented in Fig. 4 as a function of the parameter cosOc (n = 8). The values 
of j are given in the picture. 

FIG. 6. Partial entropies Hn/n and measurement entropy Hmes = \im„^oo H„/n for the partition presented in Fig. 4 with 
a) j = 1/2, and b) j = 5. 

FIG. 7. Partition of the sphere into a) two cells plotted out by parallels Od and vr — Od'- a spherical zone and the union of 
two spherical segments; b) two disconnected cells created by the equator and the spherical wedge of the radian measure 

FIG. 8. Dependence of CS-measurement entropy on cosOd for the partition of the sphere into two cells presented in Fig. 7a 
and j = 1/2. 

FIG. 9. Dependence of CS-measurement entropy on cos$d for the partition of the sphere into two cells presented in Fig. 7b 
and j = 1/2. 

FIG. 10. Partition of the sphere into k zones of equal volume. 

FIG. 11. CS-measurement entropy Hmes as a function of the number of cells k for j = 1/2 (circles). Solid line represents 
the function \nk. The inset shows the dependence of Hmax :—\nk — Hmes on A;~^ obtained for A; = 30, ... , 1000. 

FIG. 12. The attracting invariant set for the IFS generated by the partition of the sphere into three zones of equal volume 
for a) j — 1/2, b) j = 1. The values of the CS-measurement entropy computed by the random iterated algorithm are 

a) Hmes = 1.05306 . . ., b) Hmes = 0.99220 . . .. 

FIG. 13. Markovian approximation G2 of the Renyi CS-measurement entropy as a function of the parameter (3 for the 
partition of the sphere into two hemispheres and selected values of the quantum number j labeling the curves. 

FIG. 14. Two versions of the Renyi CS-measurement entropy Hmes, Gmes, and the Markovian approximation G2 as a 
function of the rescaled parameter = 4 arctan(/3)/7r for j = 1 and j = 5, in the case of the partition of the sphere into two 
hemispheres. 
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TABLE I. Coherent states probabilities P for the division of the sphere into two hemispheres: the number of measurements 
n = 2,3, 4, the quantum number j = 1/2, 1, 3/2, with the Umit j — » oo. 





j = 





1/2 


1 


3/2 




j ^ oo 


n=2 
n=2 


pCS _ pCS 


1/4 
1/4 


5/16 
3/16 


11/32 
5/32 


93/256 
35/256 




1/2 



n=3 
n=3 
n=3 
n=3 


^+++ — ^ 

pCS _ pCS 

pCS _ pCS 

p^ o p^ J 

^+-+ — ^-+- 


1/8 
1/8 
1/8 
1/8 


19/96 
11/96 
11/96 
7/96 


31/128 
13/128 
13/128 
7/128 


975/3584 
327/3584 

327/3584 
163/3584 




1/2 





n=4 
n=4 
n=4 
n=4 
n=4 
n=4 
n=4 
n=4 


— ^ 

pCS _ pCS 

pCS _ pCS 

^+ — ^-+++ 

pCS pCS 

— ^ ++ 

pCS _ pCS 

pCS _ pCS 

pCS pCS 

pCS _ pCS 


1/16 

1/16 
1/16 
1/16 
1/16 
1/16 
1/16 
1/16 


289/2304 

167/2304 
167/2304 
161/2304 
103/2304 
103/2304 
97/2304 
65/2304 


5609/32768 

2327/32768 
2327/32768 
2153/32768 
1175/32768 
1175/32768 
1001/32768 
617/32768 


8225957/40140800 
2694043/40140800 
2694043/40140800 
2429093/40140800 
1233307/40140800 
1233307/40140800 
968357/40140800 
592293/40140800 




1/2 










TABLE II. Partial entropy H„/n and relative entropy Gn for the partition C = {E+,E-}, the quantum number j = 1/2 
and j = 10, and the number of measurements n = 1, . . . , 15 with an extrapolation to n — > oo. 



n 

T 

2 
3 
4 
5 
6 
7 
8 
9 

10 
11 
12 
13 
14 
15 



H„jn 

0.693147180559 
0.677355209358 
0.672009066259 
0.669335388698 
0.667731177545 
0.666661703407 
0.665897793307 
0.665324860733 
0.664879246508 
0.664522755128 
0.664231080363 
0.663988018059 
0.663782349955 
0.663606063009 
0.663453280989 



3 = 1/2 



0.693147180559 
0.661563238157 
0.661316780060 
0.661314356017 
0.661314332934 
0.661314332713 
0.661314332711 
0.661314332711 
0.661314332711 
0.661314332711 
0.661314332711 
0.661314332711 
0.661314332711 
0.661314332711 
0.661314332711 



H„/n 

0.6931471 
0.5323993 
0.4734456 
0.4429253 
0.4243127 
0.4118012 
0.4028258 
0.3960793 
0.3908259 
0.3866209 
0.3831794 
0.3803111 
0.3778839 
0.3758034 
0.3740002 



i = 10 



Gn 

0.6931471 
0.3716514 
0.3555383 
0.3513642 
0.3498623 
0.3492438 
0.3489737 
0.3488532 
0.3487993 
0.3487751 
0.3487645 
0.3487597 
0.3487577 
0.3487568 
0.3487564 



0.6613 



0.661314332711 



0.3488 



0.3487560 
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